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1. R. MeoJi, "Rendering Volumetric Fog and Other Gaseous 
Phenomena" (MSl-103slUS), filed concurrently herewith (incorporated in its 
entirety herein by referencV); and 

2. R. Mech, "Method, System, and Computer Program Product for 
Rendering Multicolored Layered Fog with Self-Shadowing and Scene Shadowing" 
(MS1-1033US), filed concurrently herewith (incorporated in its entirety herein by 
reference). \ 

TECHNICAL FIELD 

This invention relates to the field of graphics systems and the presentation 
of visually realistic images. 

BACKGROUND 

Computer graphics systems are used in many game and simulation 
applications. For example, flight simulators use graphics systems to present 
scenes that a pilot would be expected to see if he or she were flying in an actual 
aircraft cockpit. Several key techniques used to achieve visual realism include 
antialiasing, blending, polygon offset, lighting, texturizing, and atmospheric 
effects. Atmospheric effects such as fog, smoke, smog, and other gaseous 
phenomena are particularly useful because they create the effect of objects 
appearing and fading at a distance. This effect is what one would expect as a 
result of movement. Gaseous phenomena are especially important in flight 
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simulation applications because they help to train pilots to operate in and respond 
to conditions of limited visibility. 

Quite a few methods for creating realistic images of fog 5 clouds and other 
gaseous phenomena have been developed in the past. Most of these techniques 
focus on computing the light distribution through the gas and present various 
methods of simulating the light scattering from the particles of the gas. Some 
resolve multiple scattering of light in the gas and others consider only first order 
scattering (the scattering of light in the view direction) and approximate the higher 
order scattering by an ambient light. A majority of the techniques use ray-tracing, 
voxel-traversal, or other time-consuming algorithms to render the images. Taking 
advantage of the current graphics hardware some of the techniques are 
approaching interactive frame rates. 

One approach renders clouds and light shafts by blending a set of 
billboards, representing metaballs. The rendering times ranges from 10 to 30 
seconds for relatively sfcnall images. Another approach renders gases by blending 
slices of the volume in tnfe view direction. Using 3D textures, a near real-time 
frame rate is achieved. This rs especially true for smaller images. Unfortunately, 
both these techniques are fill-limited, i.e., the number and the size of the rendered 
semi-transparent polygons is limited\by the number of pixels hardware can render 
per second. Even on the fastest macniiies it is not possible to render too many 
full-screen polygons per frame. The techniques may be suitable for rendering 
smaller local objects, e.g., a smoke colunm or a cloud, but even then the 
performance can suffer when the viewer comes too close to the object and the 
semitransparent polygons fill the whole screen. Iri the case of a patchy fog that 
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canybe spread across a large part of the scene the number of slices would be simply 
too large. 

In real-time animations, smoke and clouds are usually simulated by 
mapping transparent texture^ on a polygonal object that approximates the 
boundary of the gas. Although the texture may simulate different densities of the 
gas inside the 3D boundary and compute even the light scattering inside the gas, it 
does not change, when viewed from\different directions, and it does not allow 
movement through the gas without \harp transitions. Consequently, these 
techniques are suitable for rendering veA dense gases or gasses viewed from a 
distance. Other methods simplify their task by assuming constant density of the 
gas at a given elevation, thereby making it possible to use 3D textures to render 
the gas in real time. The assumption, however, prevents using the algorithm to 
render patchy fog. 

What is needed is way to render in real-time, complex scenes that include 
patchy fog and/or other gaseous phenomena such that efficiency and high quality 
visual realism is achieved. 



SUMMARY 

A system, method, and computer program product for rendering gaseous 
volumetric objects using an alpha channel. In one described implementation, the 
method determines a distance between a user to boundaries of a gaseous volume 
and then stores the distance in an alpha channel to arrive at an alpha value. Then 
the alpha value can be used as a factor assist in blending scene colors with gaseous 
colors to render virtually realistic pixels for the gaseous object from the 
perspective of a user's view of the object. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram of a computer architecture. 
FIG. 2 illustrates a host and graphics subsystem. 
FIG. 3 illustrates a computer system. 

FIG. 4 is a flowchart illustrating a routine for rendering volumetric fog or 
other gaseous phenomena using an alpha channel. 

FIGs. 5A and 5B are a flowchart diagram of a multipass routine for 
obtaining total travel distance information in an alpha channel. 

FIG. 6 is a flowchart diagram showing further detail of a routine for setting 
a stencil value to indicate when a pixel is inside a volume. 

FIGs. 7 A, 7B, 7C, 7D, 7E and 7F are diagrams of example bounded fog 
regions. 

DETAILED DESCRIPTION 

The following description describes various implementations for rendering 
volumetric fog or other gaseous phenomena. Volume object data is received that 
defines at least one three-dimensional bounded volume region. Travel distance 
information is then obtained in an alpha channel. The travel distance information 
is a function of component distances within three-dimensional bounded volume 
regions that lie between a respective pixel and a reference point. Each component 
distance is a segment that lies within at least a portion of a respective volume 
region. 

In one exemplary implementation, the travel distance information is equal 
to total travel distance information. Total travel distance information is the sum of 
component distances that extend along a ray between a respective pixel and a 
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reference point, where each component distance is a maximum distance along the 
ray within a respective volume region. In another implementation, a scaled total 
travel distance information is obtained in the alpha channel. The scaled total 
travel distance information is equal to the total travel distance information scaled 
relative to a range distance of a scene being rendered and a fogscale value. The 
range distance is defined as the distance between a minimum plane Z and a 
maximum distance plane M. The fogscale value is a variable that can be user- 
defined or set to a default value to provide further control over scaling. 

In another implementation, travel distance information is obtained in the 
alpha channel by performing arithmetic operations in multiple passes through a 
graphics subsystem. Intermediate results of each pass are accumulated and stored 
in an alpha buffer until the travel distance information is obtained. 

Once the travel distance information is obtained in the alpha buffer, the 
method converts the travel distance information to a fog factor. A scene is then 
rendered based on a blenaing of the scene color and the fog factor. In this way, a 
computer graphics image om scene is displayed that depicts the volumetric fog or 
other gaseous phenomena fast with high quality realism. This approach can be 
carried out quickly at a real-time^ rate. 

In another described implementation a multipass routine includes pixel 
texture processing steps that Van be carried out in an OPENGL graphics 
environment having a pixel texture extension. This OPENGL graphics 
environment includes a texture coordinate generator (also called texgen). In this 
environment, the method includes steps of initializing the texgen and setting a 
one-dimensional texture to a range oV texel values extending from a minimum 
value to a maximum value. \ 
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A stencil value is set (e.g., the stencil bit is set to equal 1) to indicate when 
a corresponding pixel is inside a volume region. 

For each pixel, component distance information is added or subtracted in 
the alpha buffer until a result is obtained that is representative of travel distance 
information. Example component distances include intervening back face distance 
information and/or intervening front face distance information. Scaled total travel 
distance information is obtained in an alpha buffer for a pixel by adding scaled 
intervening back face distance information, . adding scaled pixel distance 
information (if the pixel is inside a volume region), and subtracting scaled 
intervening front face distance information. 

In one system implementation, a one-dimensional texture is stored with 
texels having values ranging from a minimum to a maximum (e.g. from 0 to 255 if 
8 bits are used). The texture coordinate generator receives a distance value (such 
as, a pixel coordinate or ^coordinate of a boundary point of a volume region) and 
generates a corresponding^ one-dimensional texture coordinate (s). The one 
dimensional texture coordinate (s) is used to sample a respective texel in the one- 
dimensional texture. The sampled texel value is then stored in an alpha channel of 
an alpha buffer corresponding^ to a respective pixel. In this way, distance 
information can be processed in pixel texture processing hardware with an output 
provided to an alpha buffer. \ 

As used herein: » 

"Image" or "scene" means an array of data values. A typical image might 
have red, green, blue, and/or alpha pixel data, or other types of pixel data 
information as known to a person skilled in the relevant art. 
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"Pixel" means a data structure used to represent a picture element. Any 
type of pixel format can be used. 

"Real-time" refers to a rate at which successive display images can be 
redrawn without undue delay upon a user or application. This interactive rate can 
include, but is not limited to, a rate equal to or less than approximately 120 frames 
per second. In a preferred implemenation, an interactive rate is equal to or less 
than 60 frames per second. In some examples, real time can be one update per 
second. 

FIG. 1 illustrated a block diagram of an example computer architecture 100 
implementation. Architecture 100 includes six overlapping layers. Layer 110 
represents a high level software application program. Examples software 
application programs include Visual simulation applications, computer games or 
any other application that could he made to take advantage of computer generated 
graphics. Layer 120 represents a three-dimensional (3D) graphics software tool 
kit, such as OPENGL PERFORMER, available from Silicon Graphics, 
Incorporated, Mountain View, California. Layer 125 represents a graphics 
application program interface (API), which can include but is not limited to 
OPENGL, available from Silicon Graphics^ Incorporated. Layer 130 represents 
system support such as operating system and)or windowing system support. Two 
examples of such support systems include LINT^X, UNIX and Windows. Layer 
135 represents firmware which can include proprietary computer code. Finally, 
layer 140 represents hardware, including graphics hardware. Hardware can be any 
hardware or graphics hardware including, but not limited to, a computer graphics 
processor (single chip or multiple chip), a specials designed computer, an 
interactive graphics machine, a gaming platform, a low end game system, a game 
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console, a network architecture, server, et cetera. Some or all of the layers 110- 
140 of architecture 100 will be available in most commercially available 
computers. 

Various operational features described herein can be implemented in any 
one of the layers 1 10-140 of architecture 100, or in any combination of layers 1 10- 
140 of architecture 100. 

In one implementation, a gaseous phenomena generator module 105 is 
provided. The gaseous phenomena generator module 105 provides control steps 
necessary to carry out routine 400 (described in detail below). The gaseous 
phenomena generator module 105 can be implemented in software, firmware, 
hardware, or in any combination thereof. As shown in FIG. 1, in one example 
implementation gaseous phenomena generator module 105 is control logic (e.g., 
software) that is part of application layer 110 and provides control steps necessary 
to carry out routine 400. In alternative implementations, gaseous phenomena 
generator 105 can be implemented as control logic in any one of the layers HO- 
MO of architecture 100, or in any combination of layers 110-140 of architecture 
100. 

FIG. 2 illustrates an example graphics system 200. Graphics system 200 
includes a host system 205, a graphics subsystem 212, and a display 240. 

Host system 205 comprises an application program 206, a hardware 
interface or graphics API 208, and a processor 210. Application program 206 can 
be any program requiring the rendering of a computer image or scene. The 
computer code of application program 206 is executed by processor 210. 
Application program 206 accesses the features of graphics subsystem 212 and 
display 240 through hardware interface or graphics API 208. As shown in FIG. 2, 
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in one example implementation gaseous phenomena generator module 105 is 
control logic (e.g., software) that is part of application 206. 

Graphics subsystem 212 comprises a vertex operation module 214, a pixel 
operation module 216, a rasterizer 220, a texture memory 218, and a frame buffer 
235. Frame buffer 235 includes a color buffer 236, a stencil buffer 237, and an 
alpha buffer 238. Texture memory 218 can store one or more texture images 219. 
Rasterizer 220 includes a texture coordinate generator (texgen 222), fog unit 225, 
and a blending unit 230. 

Texgen 222 can carry out steps 420 (including steps 528, 534, and 544) as 
would be apparent to a person skilled in the art given this entire description. 
Texgen 222 is passed a coordinate value and generates a scaled texel coordinate 
value equal to or between 0 and 1 that is a function of distance information (such 
as, back face distance information, pixel distance information and/or front face 
distance information) as described further below. Texgen 222 then samples the 
texture and obtains a texel value in the one-dimensional texture based on the 
generated scaled texel coordinate value and passes the sampled texel value to an 
alpha channel of a corresponding pixel. 

Fog unit 225 can obtain either linear or non-linear fog color values and can 
carry out step 430 described below. Blending unit 230 blends the fog color values 
and/or pixel values to produce a single pixel color for a respective pixel. Blending 
unit 230 can carry out step 440 described below. The output of blending module 
230 is stored in frame buffer 235. Display 240 can be used to display images or 
scenes stored in frame buffer 235. 

Referring to FIG. 3, an example of a computer system 300 is shown, which 
can be used to implement an exemplary computer program product. Computer 
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system 300 represents any single or multi-processor computer. Single-threaded 
and multi-threaded computers can be used. Unified or distributed memory 
systems can be used. 

Computer system 300 includes one or more processors, such as processor 
304, and one or more graphics subsystems, such as graphics subsystem 306. One 
or more processors 304 and one or more graphics subsystems 306 can execute 
software and implement all or part of the features described herein. Graphics 
subsystem 306 can be implemented, for example, on a single chip as a part of 
processor 304, or it can be implemented on one or more separate chips located on 
a graphics board. Each processor 304 is connected to a communication 
infrastructure 302 (e.g., a communications bus, cross-bar, or network). After 
reading this description, it will become apparent to a person skilled in the relevant 
art how to implement the invention using other computer systems and/or computer 
architectures. 

Computer system 300 also includes a main memory 312, preferably random 
access memory (RAM), and can also include secondary memory 314, Secondary 
memory 314 can include, for example, a hard disk drive 316 and/or a removable 
storage drive 318, representing a floppy disk drive, a magnetic tape drive, an 
optical disk drive, etc. The removable storage drive 318 reads from and/or writes 
to a removable storage unit 320 in a well-known manner. Removable storage unit 
320 represents a floppy disk, magnetic tape, optical disk, etc., which is read by and 
written to by removable storage drive 318. As will be appreciated, the removable 
storage unit 320 includes a computer usable storage medium having stored therein 
computer software and/or data. 
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In alternative implemenations, secondary memory 314 may include other 
similar means for allowing computer programs or other instructions to be loaded 
into computer system 300\Such means can include, for example, a removable 
storage unit 324 and an interface 322. Examples can include a program cartridge 
and cartridge interface (such as that found in video game devices), a removable 
memory chip (such as an EPROM,\or PROM) and associated socket, and other 
removable storage units 324 and interfaces 322 which allow software and data to 
be transferred from the removable storageVnit 324 to computer system 300. 

In an implemenation, computer system 300 includes a frame buffer 308 and 
a display 310. Frame buffer 308 is in electrical communication with graphics 
subsystem 306. Images stored in frame buffer 308 can be viewed using display 
310. 

Computer system 300 can also include a communications interface 330. 
Communications interface 330 allows software and data to be transferred between 
computer system 300 and external devices via communications path 335. 
Examples of communications interface 330 can include a modem, a network 
interface (such as Ethernet card), a communications port, etc. Software and data 
transferred via communications interface 330 are in the form of signals which can 
be electronic, electromagnetic, optical or other signals capable of being received 
by communications interface 330, via communications path 335. Note that 
communications interface 330 provides a means by which computer system 300 
can interface to a network such as the Internet. 

Computer system 300 can include one or more peripheral devices 328, 
which are coupled to communications infrastructure 302 by graphical user- 
interface 326. Example peripheral devices 328, which can from a part of 
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computer system 300, include, for example, a keyboard, a pointing device (e.g., a 
mouse), a joy stick, and a game pad. Other peripheral devices 328, which can 
form a part of computer system 300 will be known to a person skilled in the 
relevant art given the description herein. 

Many of the described operations herein could also be implemented using 
software running (that is, executing) in an environment similar to that described 
above with respect to FIG. 3. In this document, the term "computer program 
product" is used to generally refer to removable storage unit 320, a hard disk 
installed in hard disk drive 318, or a carrier wave or other signal carrying software 
over a communication path 335 (wireless link or cable) to communication 
interface 330. A computer useable medium can include magnetic media, optical 
media, or other recordable media, or media that transmits a carrier wave. These 
computer program products are means for providing software to computer system 
300. 

Computer programs (also called computer control logic) are stored in main 
memory 312 and/or secondary memory 314. Computer programs can also be 
received via communications interface 330. Such computer programs, when 
executed, enable the computer system 300 via processor 304 to perform as 
described herein. Accordingly, such computer programs represent controllers of 
the computer system 300. 

In an implementation using software, the software may be stored in a 
computer program product and loaded into computer system 300 using removable 
storage drive 318, hard drive 316, or communications interface 330. 
Alternatively, the computer program product may be downloaded to computer 
system 300 over communications path 335. The control logic (software), when 
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executed by the one or more processors 304, causes the processor(s) 304 to 
perform the functions as described herein. 

Another exemplary implementation is accomplished primarily in firmware 
and/or hardware using, for example, hardware components such as application 
specific integrated circuits (ASICs). Implementation of a hardware state machine 
so as to perform the functions described herein is also possible. 

FIG. 4 is a flowchart diagram of a routine 400 for rendering volumetric fog 
or other gaseous phenomena using an alpha channel (steps 410-440). FIGs. 5 A 
and 5B are a flowchart diagram of a multipass routine that implements step 420. 
FIG. 6 is a flowchart diagram showing step 526 in further detail according to an 
example implementation. FIGs. 7A-7F are diagrams of example bounded fog 
regions used to describe the operation of routine. 

With respect to FIG. 4, volume object data that defines one or more three- 
dimensional bounded volume regions is received (step 410). A volume region can 
be any three-dimensional bounded region in a scene. For example, a volume 
region can be an area of fog (also called a fog object). A volume region can 
represent any gaseous phenomenon including fog. Volume object data can be per 
vertex, per fragment, or other types of geometry data that define the three- 
dimensional bounded volume region in a coordinate space. 

In step 412, a scene is rendered to set the contents of a color buffer to scene 
color. For example, graphics data (such as, geometry data for a scene) can be 
provided by an application to a graphics subsystem for processing. The graphics 
data is then processed to obtain pixel data for a frame which is stored in a frame 
buffer. The pixel data includes color information representative of the scene to be 
rendered. This color information is also referred to as "scene color." 
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In step 4%Q, travel distance information is obtained in an alpha channel. 
"Travel distance information" refers to any function of component distances that 
are defined with respecMo respective three-dimensional bounded volume regions 
covered by a pixel. "Scaled traveled distance information" refers to travel distance 
information which is scaled.VTotal travel distance information" refers to a sum of 
distances through each three\dimensional bounded volume region along a ray 
between a respective pixel ana a reference point. "Scaled traveled distance 
information" refers to total travel distance information which is scaled. Travel 
distance information obtained in an alpha channel can include, but is not limited 
to 3 travel distance information, scaled travel distance information, total travel 
distance information, and/or scaled total travel distance information Obtaining 
total travel distance information in an alpha channel in step 420 is described in 
further detail below with respect to implementations in FIGs. 5A, 5B, 6 and 7A- 
7G. 

In step 430, travelV distance information in the alpha channel is then 
converted to a fog factor mlso called an attenuation factor). In step 440, a 
blending operation blends sceme color with fog color based on the fog factor 
output from step 430. In thisYway, scene color is blended with fog color to 
generate a final display image. \Any conventional fog equation and blending 
operation can be used to implement\steps 430 and 440 as would be apparent to a 
person skilled in the art given this\description. See, e.g., similar steps for 
converting travel distance information tht a fog factor and blending a scene color 
and fog color as described in the co-pendmg application by R. Mech, "Rendering 
Volumetric Fog and Other Gaseous Phenomena", filed concurrently herewith and 
incorporated in its entirety herein by reference). The display image includes the 
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scene and a simulation of gaseous phenomena in the volume regions. For 
example, the scene cam include a simulation of patchy fog, clouds, or other gases. 
In one example, the gasis have a constant density and color. In other examples, 
the gases can vary in density and color. 

In one example implementation shown in FIGs. 5A and 5B, step 420 is 
implemented as a multipass routine (steps 502-544). Step 526 is shown in further 
detail with respect to an example Implementation in FIG. 6. To further illustrate 
the operation of the multipass routine, reference is also made to an example in 
FIGs. 7A-7F. This example shows two pixels PI, P2 being rendered in a scene 
having three volume regions 710-730\(also called "fog areas" or "fog regions"). 
For instance, FIG. 7 A shows an example of the output of previous step 412 where 
a scene is drawn relative to an eye-poinA A scene color for each of the pixels is 
stored in the color buffer of a frame buffer. Only two pixels P1,P2 are shown in 
detail in the interest of clarity. As shown in FIG. 7 A, after step 412, the color for 
pixel PI includes PI scene color. Similarly, the color for pixel P2 includes P2 
scene color. 

In step 502, an alpha buffer is initialized to zero. The alpha buffer includes 
an alpha channel for each pixel of a frame. The alpha channel can have any 
number of bits. In one example, an eight-bit alpha channel is used. Multipass 
routine 420 includes three passes (520, 530 and 540). 

Pass One begins (srep 520). In step 521, a texture coordinate generator is 
initialized. For example, irk an OpenGL implementation a texgen is initialized. 
The texgen is a functionality mat enables a coordinate value to be converted to a 
scaled texture coordinate valuA A one-dimensional texture having texels with 
values that range from a minimum value to a maximum value is also loaded. For 
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example, the texel values can be 8-bit texels and range from 0 to 255. In other 
examples, a smaller or greater number of bits are used to decrease or increase 
resolution. In step 522, a stencil buffer is initialized to 0. For example, a stencil 
bit associated with each pixel is set to 0. 

In step 524, front and back faces of the volume regions are drawn. While 
the drawing step 524 is carried out, a stencil value setting step 526 and a distance 
information adding step 528 are also performed. In step 526, the stencil value is 
set to indicate when a respected pixel is inside a volume region. Certain 
operations need only be performed upon pixels that are inside a volume region. 
By setting a stencil bit to equal 0 when a pixel is outside of the one or more fog 
objects and 1 when a pixel is inside any fog object, pixel processing operations 
related to pixels inside the fog objects are not performed on pixels outside the fog 
objects. 

One example implementation for setting the stencil value is shown in 
FIG. 6 (steps 610-630). Stems 610-630 are carried out for each pixel in a frame 
corresponding to a scene to bk rendered. In step 610, a depth test is performed on 
each corresponding front face aiad back face boundary points in the volume object 
data. If a depth pass passes, control proceeds to step 528. If a depth test fails this 
indicates a condition where the back face or front face boundary point is located 
behind a respected pixel. The stenc^bit value is then incremented by one at the 
occurrence of each back face boundary point (step 620). The stencil bit value is 
decremented at the occurrence of eacmfront face boundary point (step 630). In 
this way, step 620 and 630 act to set a stencil bit value that indicates whether a 
respected pixel is inside a volume region. \ 
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For example, as shown in FIG. 7B, pixel PI is located outside of all of the 
fog objects 710-730. The depm of pixel PI relative to the eyepoint is in between 
fog object 720 and fog object 7M>. Accordingly, boundary points in the furthest 
fog object 730 from the eye will Vail a depth test with respect to pixel PL Step 
620 will increment (or add) the stencil value by 1 at the occurrence of the back 
face boundary point B6. Step 630 wil\ decrement (or subtract) the stencil bit value 
by 1 at the occurrence of front face boundary point F6. 

Pixel P2 is located at a depth inside fog object 720. Accordingly, the 
stencil bit value is incremented at the occurrences of back face boundary points B4 
and B5 in step 620. The stencil bit value is decremented at the occurrence of front 
face boundary point F5 in step 6b 0. As a result the final stencil bit value after 
steps 620 and 630 is equal to one f6r pixel P2 indicating that the pixel is inside fog 
object 720. The final result of step 520 and 630 for pixel PI equals zero indicating 
that pixel PI is outside of the fog objects 710-730. 

In step 528, intervening back face distance information (BFDI) is added to 
the alpha buffer. The intervening back face distance information can be any 
distance which is a function of the distance between a reference point and the 
boundary point on a back face of a fog object that intervenes between the eye 
point and a respected pixel. For example, as shown in FIG. 7B, pixel PI has two 
intervening back face points B2, B3. Points B2 and B3 correspond to boundary 
points on the back faces of respective fog objects 710-720 that intercept a ray 
drawn from a reference point to pixel PI. In practice, the reference point can be 
the eye point, a minimum distance plane Z, or other convenient reference point 
location. In one example implementation as shown in FIG. 7B, the intervening 
back face distance information is equal to a scaled value between 0 and 1 . This 
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scaled value is scaled to the distance (M 5 Z) between minimum distance plane Z 
and maximum distance plane M. A fog scale value denoted by the variable 
"fogScale" is also used to scale the BFDL The fog scale value is set by a user or 
to a default value to further control scaling. Similar intervening back face distance 
information (BFDI) for boundary point B3 is also added to the alpha buffer. 

As a result of step 528, for pixel PI intervening back face distance 
information for boundary points B2 and B3, denoted BFDI (B2) and BFDI (B3), is 
summed and added (or accumulated) in an alpha buffer. As shown in FIG. 7B the 
contents of alpha buffer after step 528 for pixel PI equals a scaled intervening 
back face distance information value, BFDI(P1) 5 given by the following 
equation 1 : 

BFD/(Fl)=(|B2 > Z|+|B3 > Z^(/ogSca/e/|M i Z|) (Eq. 1); 

which equals a sum of the magnitudes of the distances between the 
minimum distance plane Z and back face boundary point B2 and the minimum 
distance plane Z and the back face boundary point B3 scaled by a scale factor. 
The scale factor is equal to a fogScale value divided by the magnitude of the 
distance between the minimum distance plane Z and maximum distance plane M. 
Similarly, the contents of alpha buffer after step 528 for pixel P2 equals a scaled 
intervening back face distance information value, BFDI(P2), given by the 
following equation 2: 

BFDI(P2) =\Bl,Z\* (fogScale l\M ,Z|) (Eq. 2); 
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which equals the magnitude of the distance between the minimum distance 
plane Z and back face boundary point B 1 scaled by a scale factor. The scale factor 
is equal to a fogScale value divided by the magnitude of the distance between the 
minimum distance plane Z and maximum distance plane M. 

Next, pass two 530 is performed (steps 532-534). In step 532, the scene 
excluding volume regions is drawn. During the drawing, pixel distance 
information is added to the alpha buffer (steps 534). Step 534 is carried out only 
for pixels inside a volume region. These pixels are identified by the stencil bit set 
to 1 from step 526. The pixel distance information is a distance which is a 
function of the distance from a reference point to a respective pixel in a coordinate 
space. The reference point can be an eyepoint, a minimum distance plane Z, or 
other reference location. In step 534, the pixel distance information is added to the 
contents of the alpha buffer. 

FIG. 7C shows the example where pixel distance information for pixel P2 
is added to the alpha buffer. In this example, pixel distance information for pixel 
P2, denoted as PDI(P2), is given by the following equation 3: 

FD/(P2)=(]Bl,Z|+|P2 f Z|)*(/^Sca/e/|M l Z|) (Eq. 3); 

where the contents of the alpha buffer for pixel P2 is equal to the sum of the 
magnitude between boundary point B\l and Z and the magnitude of the distance 
between boundary point P2 and Z scaled by a scale factor. The scale factor is 
equal to a fogScale value divided by the\ magnitude of the distance between the 
minimum distance plane Z and maximum distance plane M. On the other hand, 
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after step 534\ the content of the alpha buffer for pixel PI is not changed since the 
stencil bit is seVequal to 0. 

Next, Pass Three is performed (steps 542-544). In step 542, front faces of 
the volume regions are drawn. During the drawing of the front faces of the 
volume regions, a step 544 is performed. In step 544, intervening front face 
distance information (FFDI) is subtracted from the alpha buffer for respective 
pixels. This subtraction results in a final accumulated alpha buffer value that 
equals a total travel distance information. Intervening front face distance 
information is a function of any distance from a front face to a reference point in 
front of a pixel. The reference point can be the eye point, a minimum distance 
plane Z, or other convenient reference point location. 

In one example implementation, the subtracted front faced distance 
information is equal to a function of the distance from each front face to a 
reference point scaled to a region between a minimum distance plane Z and a 
maximum distance plane M. In the example shown in FIG. 7D, for pixel PI, the 
subtracted intervening front face distance information FFDI due to boundary 
points F2 and F4, is equal to the following respective equations 4 and 5: 

FFDHPl,F2)=\F2.Z\*ifogScalel\M,Z^ (£Q 4);and 

FFDI(Pl,F4)=\F4,Z\*(fogScale/\M,Z\) ^ (EQ. 5). 

This subtraction yields a scaled total travel distance information (scaled 
TTDI) in the alpha channel of PI equal to the following equation 6: 
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rrD/(Fl) =(|F2,B2|+|F4,B3|)*(/ogScaie/|M (EQ.6), 

^ which equals a sum of the magnitudes of the distances between the 
boundary points F2 and B2 and the boundary points F4 and B3 scaled by a scale 
factor. The scale factor The scale factor is equal to a fogScale value divided by 
the magnitude of the distance between the minimum distance plane Z and 
maximum distance plane M. 

Similarly, for pixel P2 intervening front face distance information FFDI 
due to boundary points Fl and F3 is subtracted from the alpha channel of pixel P2. 
This subtraction yields a scaled total travel distance information (scaled TTDI) in 
the alpha channel of P2 equal to the following equation 7: 

rrD/(F2)=(|Fl,5l|+|F3,?2|)M/^5ca/W|A/,Z|) \ (EQ. 7), 

which equals a sum of the magnitudes of the distance between the boundary 
points Fl and Bl and the distance between boundary point F3 and pixel location 
P2 scaled by a scale ractor. The scale factor is equal to a fogScale value divided 
by the magnitude of th\ distance between the minimum distance plane Z and 
maximum distance plane M. 

Control then returns to step 430. As described earlier, in step 430 the travel 
distance from information stored in the alpha channel is converted to a fog factor 
(also denoted in results as PI alpha and P2 alpha in FIGs. 7E and 7F). FIG. 7E 
shows an example of the travel distance information for pixels PI, P2 (obtained in 
step 544) converted to a fog factor in the alpha channel according to step 430. 
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Cases of linear fog and exponential fog (exp or exp2 fog) are shown. In the case 
of linear fog, a conventional linear fog equation is calculated by multiplying the 
travel distance information in the alpha channel (denoted in FIG. 7E as PI alpha or 
P2 alpha) by a fog density value (fogDensity) and by a scale factor. The scale 
factor is equal to the magnitude of the distance between minimum distance plane 
Z and maximum distance plane M divided by a fogscale value. The result is then 
written in the alpha channel to replace the travel distance information. In the case 
of an exponential fog, the travel distance information is scaled by a scale factor 
and a pixelmap look-up operation is performed to obtain an exponential function 
value of the travel distance information. See, FIG. 7E. 

In step 440 ? scene color is blended with fog color based on the fog factor. 

FIG. 7F shows an example of the resultant pixel colors obtained in step 440 
when scene color is blended with fog color based on the fog factor. Any type of 
blending can be used. FIG. 7F shows linear blending of the scene color and fog 
color based on the fog factor (PI alpha and P2 alpha) calculated in step 430. 
Conclusion 

Although the invention has been described in language specific to structural 
features and/or methodological acts, it is to be understood that the invention 
defined in the appended claims is not necessarily limited to the specific features or 
acts described. Rather, the specific features and acts are disclosed as exemplary 
forms of implementing the claimed invention. 
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